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Abstract. We prove that a finitely generated solvable group which is 
not virtually nilpotent has exponential conjugacy growth. 

This note is an addendum to the paper "On the conjugacy growth func- 
tions of groups" by V. Guba and M. Sapir [6]. 

1. Introduction 

Let G be a finitely generated group. Our goal is to provide a proof of the 
following result 

Theorem 1.1. If G is virtually solvable and not virtually nilpotent then G 
has exponential conjugacy growth. In fact the exponential conjugacy growth 
rate can be bounded below by a positive number independent of the generating 
set. 

In fact, using different techniques, Michael Hull [5\ independently proved 
that non-virtually-nilpotent polycyclic groups have exponential conjugacy 
growth. 

Recall that a group G generated by a finite symmetric set E containing 
1g is said to have exponential conjugacy growth, if 

1 

Cg,s := liminf — log cc,s(n) > 0, 

n— >oo n 

where co j^ra) is the number of conjugacy classes of G intersecting the n- 
ball E n nontrivially. It is easy to see that although Cg,s may depend on the 
choice of E, the fact that it is positive does not. If the Cs,g admit a positive 
lower bound independent of the choice of E in G, we say that G has uniform, 
exponential conjugacy growth. Thus Theorem 11.11 can be reformulated as 
saying that finitely generated non-virtually-nilpotent solvable groups have 
uniform exponential conjugacy growth. 

Recall that D. Osin proved in [10] that finitely generated solvable groups 
have uniform exponential word growth unless they are virtually nilpotent. 
This means that the rate of exponential word growth can be bounded below 
by a number independent of the choice of a generating set in G. Theorem 
II. H is thus a strengthening of Osin's result. However we will use the fact that 
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solvable groups have uniform exponential growth in our proof of Theorem 



In [2] the first-named author has given another proof of Osin's theorem 
which relied on a ping-pong argument and made key use of a theorem of J. 
Groves about metabelian images of solvable groups. This result of Groves 
will also be instrumental in the proof of Theorem 11.11 

Let us recall Groves' theorem. Let Aff be the algebraic group of affine 
transformations of the line {x i— > ax + b}, that is, if K is any field, 



Theorem 1.2. (Groves [7]j Let G be a finitely generated virtually solvable 
group which is not virtually nilpotent. Then there exists a field K and a 
finite index subgroup H of G such that H admits a homomorphism into the 
affine group AfF(iC) whose image is not virtually nilpotent. 

For a proof of the above theorem, we refer the reader to Groves' original 
paper, which is based on prior work of Philip Hall, or to [2, Theorem 1.6] 
for a self-contained proof. 

Groves's theorem will reduce the proof of Theorem 11.11 to the case when 
G is a subgroup of Aff(K) for some field K, which can be assumed to be 
finitely generated because G is. 

Let us end this introduction by mentioning the following open problem 
(see also Problem 13.21 below) . 

Problem 1.3. Prove (or disprove) that any non-virtually-nilpotent finitely 
generated elementary amenable group has exponential conjugacy growth. 

By Chou [4|, such a group has exponential growth; however there is no 
analogue of Groves's theorem for those groups and accordingly our methods 
do not apply. 



We now begin the proof of Theorem 11.11 and we will complete it by the end 
of this section modulo certain auxiliary observations, which will be proven in 
the last two sections, the first of which being the following slight refinement 
of Groves's theorem. 

Recall that a global field is a finite algebraic extension of either Q or F p (t). 

Proposition 2.1. In Groves's theorem we can take K to be a global 
field. 

Proof. See Section |H □ 

To prove Theorem II. 1^ we also need the following elementary lemma, 
whose proof is postponed to Section El 




2. Proof of the main theorem 
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Lemma 2.2. Let G be a finitely generated group and H either a quotient or 
a finite index subgroup of G. If H has exponential conjugacy growth (resp. 
uniform exponential conjugacy growth), then so does G. 

Proof. See Section [3j □ 

Theorem 1 1 , 1 1 will follow easily from: 

Proposition 2.3. Let K be a global field. Let G be a finitely generated 
subgroup of AS (K) which is not virtually nilpotent. Let r be the rank (as 
an abelian group) of the image T of G inside K x and £ a finite symmetric 
generating subset of G containing id. Then, the intersection o/S n with any 
unipotent conjugacy class of G has cardinality Os(n r ) (uniformly over the 
conjugacy class). 

Since G is finitely generated, the matrix entries of its elements lie in a 
finitely generated subring A of K. Such a ring A can be embedded (diag- 
onally) as a discrete subring into a finite product Yl i=1 Kj of local fields 
(Archimedean or not), so that the product formula is satisfied, namely 
Y\ oti(a) = 1 for all a E A x , where a.i(x) is the absolute value of x € Kj, and 
A x the group of invertible elements in A. 

Setting a(a) = maxj at(a) we see from the product formula that a(a _1 ) < 
a(a) d ~ 1 for all a G A x . 

The map Y\i=i — > R- d , {xi)i i-> (log(a(xj))j is clearly a proper map, 
and hence so is the group homomorphism T — > R d , 7 1— > (log(aj(7)))j, where 
T is endowed with the discrete topology. Its image is a discrete subgroup 
of R rf of rank at most r = rk(r) and consequently, the number of elements 
7 € T with 0(7) < exp(n) is 0(n r ). 

Proof of Proposition 12.31 The image r of G in K x lies in A x . Since the 
conjugation action on the set of unipotent elements factors through A x , we 
see that two elements u(l,b) and u(l, b') are conjugate in G if and only if 
there exists 7 £ T such that b' = 76. 

It is easy to check that there exists some C = Cs > such that if u(a, b) € 
S n , then a(b) < exp(Cn). On the other hand 0(7) < a(b~ l )a(b') < 
a(b) d ~ l a(b') < exp(dCn). According to the remark preceding the proof of 
the proposition, there are only 0(n r ) such elements in T. We are done. □ 

Proof of Theorem 11.11 Applying Groves's theorem combined with Propo- 
sition 12.11 and Lemma 12.21 we may assume that G is a finitely generated 
non- virtually- nilpotent subgroup of AS(K), where K is a global field. Let 
E be a finite symmetric generating subset of G containing id. 

Applying Osin's theorem on uniform exponential growth, or rather the 
more precise Theorem 1.3 of [2], we know that S n contains at least (1 + e) n 
elements, where e is positive and independent of the choice of E. On the 
other hand, the image T of G in K x is a finitely generated abelian group. 
Let r be its rank. The size of the image of £ n / 2 is therefore at most i?s(n) = 
Os(n r ). By the pigeonhole principle, there must be one value in K x with 
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at least (1 + e) n ^ 2 / Rj](n) preimages in E n / 2 . Given g, h two such preimages 
gh^ 1 is a unipotent element in E n . This makes at least (1 + e) n ^ 2 / Rj]{n) 
unipotent elements in E n . 

Applying Proposition 12.31 there are at most Os(n r ) elements of E n in 
every given unipotent conjugacy class of G. Hence for all n large enough 
(i.e. > no(S)), one can find at least (1 + |) n / 2 different conjugacy classes in 
E n . This ends the proof. □ 

3. General facts regarding conjugacy growth 

We prove here Lemma [2.21 In fact, it immediately follows from the follow- 
ing more general result. If r > is real, define cg,e(0 = CG,s(L r J)i which 
is the maximal number of non-G-conjugate elements in the r-ball in G. 

Lemma 3.1. 1) Let G be a finitely generated group and H a quotient ofG. 
Let E be a generating subset (finite symmetric and containg id ), and E' the 
image of E into H . Then for all n we have cgs(j>>) > ch H'(n). 

2) Let G be a finitely generated group and H a finite index subgroup of 
index k. Let E be a generating subset (finite symmetric and containing 
id). Then there exists a generating subset E' of H (finite symmetric and 
containing id ), such that, for all n we have 

c G)S (n) > \c H p (^) • 

Proof. The assertion for H a quotient of G is left to the reader. 

If H has index k in G, it is well-known (see e.g. [31 Lemma C.I.] for 
a short proof or deduce it from [9, Lemma 2.2 and Theorem 2.7]) that 
E 2fc_1 contains a symmetric generating subset E' of H. So E n contains the 
(n/(2k — l))-ball of (H, E'). In particular, it contains a subset Y consisting 
of CH,E'(n/(2k — 1)) pairwise non- //-conjugate elements. Now it is clear 
that the maximal number of pairwise G-conjugate elements in Y is k, so Y 
contains a subset of at least CH,Y,'(n/(2k — l))/k pairwise non-G-conjugate 
elements. □ 

Problem 3.2. Prove (or disprove) that the converse of Lemma \2.2\ does not 
hold, i. e. that exponential conjugacy growth is not inherited by finite index 
subgroups. 

4. The specialization argument 

In this section, we prove Proposition ^. li The proof relies on the following 
specialization argument. 

Lemma 4.1. Let A be a finitely generated commutative ring with no zero 
divisors. Suppose that x,y £ A, x is not a root of unity and y ^ 0. Then 
there exists a global field L and a ring homomorphism <p : A — > L such that 
<f>{x) is not a root of unity and 4>(y) ^ 0. 
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First we explain how to deduce Proposition 12.11 from the last lemma, 
and then proceed to the proof of that lemma. We shall need the following 
observation: 

Lemma 4.2. Let T be a subgroup of AfF(X). Then T is virtually nilpotent 
if and only if the image of T in the multiplicative group K x is finite or 



Proof. If one of the two conditions holds, clearly T is virtually abelian. 

Conversely, suppose that T has a finite index nilpotent subgroup A and 
that r n K is nontrivial. Suppose by contradiction that the image of V in 
K x is infinite. Then the conjugates of any nontrivial element in T n K give 
at least as many elements as there are in the image of V in K x . Hence TDK 
and hence A D K is infinite as well. On the other hand, since the centralizer 
in Aff(K) of any nontrivial element is abelian, and any nontrivial nilpotent 
group has a nontrivial center, we deduce that any nilpotent subgroup of 
Af£(K) is abelian; in particular, A is abelian; since moreover the centralizer 
in AfE(K) of any nontrivial element of K is contained in K, we deduce that 
A C K. So the image of V in K x is finite, a contradiction. □ 

Proof of Proposition \2.1\ Let A be the ring generated by matrix entries of 
G. Let x £ A x (the multiplicative group of invertible elements in A) be an 
element of infinite order in the projection of G on K x , and let u 6 A be a 
nontrivial element in G D K. By Lemma |4.1| there exists a homomorphism 
from A to a global field L, so that the image of x is not a root of unity and 
the image of u is nonzero. By Lemma l4.2( the image of G in AfF(L) is not 
virtually nilpotent. □ 

We now begin the proof of Lemma 14. 1 1 with the following observation. 

Lemma 4.3. Let K be an infinite field, K an algebraic closure, and A 
a finitely generated commutative K-algebra. Let A be integral over a free 
subring B = K[ti, . . . ,td], and suppose that u £ A has degree < k over B. 
Then there exists a K-algebra homomorphism (j) : A — > K mapping B into 
K and mapping u to a nonzero element. In particular, if a & A has integral 
degree k over B, then <f>(a) has degree < k over K. 

Proof. We have u k + pk-iu k ~ 1 + • • • + po = 0, where pi G K[t\, . . . 
Since K is infinite, there exists {u\, . . . , Ud) € K d such that po(u\, . . . , Ud) 7^ 
0. By the lifting theorem for integral extensions (see (SJ VII.3.1]), the K- 
algebra homomorphism K[t%, . . . — > K mapping ij to Ui extends to a 
homomorphism (j) : x 1— > x from A to the algebraic closure of K. We have 



Lemma 4.4. Let K be a finitely generated field and K an algebraic closure. 
Then for all k, the set of roots of unity in K having degree < k over K , is 
finite. 



TC\K = {0}. 



u{u k - 1 + <p(Pk-i)u k - 2 + ■■■ + </>(pi)) = 
so u 7^ 0. The last assertion is clear since 4>{B) C K. 



4>(Po) 



□ 
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Proof. This is very classical. Clearly, if Kq C K is a finite extension, it is 
enough to prove the result for Kq. Taking Kq to be a purely transcendental 
extension of F = F p or Q [HI VIII. 1], we can therefore suppose that K = 
F(ti, . . . ,t n ). Now if an element has degree < k over F(ti, . . . ,t n ) and is 
algebraic over F, then it has degree < k over F (see the proof of pQ V.§11.7, 
Cor. 1]). This reduces to the case when K = F; if F is finite this is trivial 
since there are finitely many elements of each degree in F; if F = Q this 
follows from the fact that the degree of a primitive nth root of unity is given 
by Euler's totient function <p(n) (see [TJ V.§11.4]). □ 

Proof of Lemma 14. 1L Define (R, K) = (Z, Q) if A has zero characteristic, 
and (R, K) = (F p [x],F p (x)) if A has characteristic p > (in which case x is 
by hypothesis transcendental over F p ). Then A embeds into A' = A <S)r K, 
which is the localization of A with respect to R— {0}. Let K be an algebraic 
closure of K. 

By the Noether normalization theorem ([8l VIII. 2.1]), A' is a finite inte- 
gral extension of some B := K[t\, . . . ,t n ], where ti, ...,t n are algebraically 
independent indeterminates. Let k be the minimal degree of a monic poly- 
nomial over B vanishing at x. By Lemma 14.41 there are only finitely many 
roots of unity in K of degree at most k over K. Let I be the least common 
multiple of their orders. 

Set u = (x — l)y. By Lemma l4,31 there exists a i^-algebra homomorphism 
4> : A' -> K such that 0(it) ^ and (f)(B) C K. Then 4>(y) ^ and 4>(x), 
which has degree at most k over K, is not a root of unity, for otherwise its 
order would divide £, whilst 4>(x) e / 1. □ 
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